Quantum to Classical Transition for Random Walks
نویسندگان
چکیده
منابع مشابه
The quantum to classical transition for random walks
We look at two possible routes to classical behavior for the discrete quantum random walk on the line: decoherence in the quantum “coin” which drives the walk, or the use of higher-dimensional coins to dilute the effects of interference. We use the position variance as an indicator of classical behavior, and find analytical expressions for this in the long-time limit; we see that the multicoin ...
متن کاملFrom Quantum to Classical Random Walks
The present paper gives a rigorous way from quantum to classical for quantum walks by introducing an independent random fluctuation and then taking expectations based on a path integral approach.
متن کاملQuantum Simulations of Classical Random Walks and Undirected Graph Connectivity
While it is straightforward to simulate a very general class of random processes space-efficiently by non-unitary quantum computations (e.g., quantum computations that allow intermediate measurements to occur), it is not currently known to what extent restricting quantum computations to be unitary affects the space required for such simulations. This paper presents a method by which a limited c...
متن کاملKrawtchouk matrices from classical and quantum random walks
Krawtchouk's polynomials occur classically as orthogonal polyno-mials with respect to the binomial distribution. They may be also expressed in the form of matrices, that emerge as arrays of the values that the polynomials take. The algebraic properties of these matrices provide a very interesting and accessible example in the approach to probability theory known as quantum probability. First it...
متن کاملFrom quantum graphs to quantum random walks
We give a short overview over recent developments on quantum graphs and outline the connection between general quantum graphs and so-called quantum random walks.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physical Review Letters
سال: 2003
ISSN: 0031-9007,1079-7114
DOI: 10.1103/physrevlett.91.130602